An Interpretation of Typed Objects into Typed pi-Calculus

An interpretation of Abadi and Cardelli's rst-order functional Object Calculus AC94b] into a typed-calculus is presented. The interpretation validates the subtyping relation and the typing judgements of the Object Calculus, and is computationally adequate. The type language for the-calculus is that in PS93] a development of Milner's sorting discipline Mil91] with I/O annotations to separate the capabilities of reading and writing on a channel but with variants in place of tuples. Types are necessary to justify certain algebraic laws for the-calculus which are important in the proof of computational adequacy of the translation. The study intends to ooer a contribution to understanding, on the one hand, the relationship between-calculus types and conventional types of programming languages and, on the other hand, the usefulness of the-calculus as a metalanguage for the semantics of typed Object-Oriented languages. Une interprrtation des Objets Typs dans le-calcul RRsumm : Nous prrsentons une interprrtation de l'Object Calculus fonctionnel de premier ordre d'Abadi et Cardelli AC94b] en-calcul typ. Cette interprrtation valide le sous-typage et le typage de l'Object Calculus, et est addquat ((computational adequacyy). Le langage des types pour le-calcul est celui ddcrit dans PS93] un ddveloppement de la discipline de sorting de Milner Mil91] avec annotations I/O pour ssparer les capacitts de lire et d''crire sur un canal mais avec des variantes au lieu de tuples. Les types sont nncessaires pour justiier certaines lois alggbriques du-calcul qui sont importantes dans la preuve de correction oprationnelle de la traduction. Cette tude a pour objet de contribuer la comprrhension, d'une part, de la relation entre les types de-calcul et les types conventionnels des langages de programmation et, d'autre part, de l'utilitt du-calcul comme mmtalangage pour la ssmantique des langages objet typs.